A Parallel Algorithm of Scale-Space Filtering

Scale-Space Filtering

The extrema in a signal and its first few derivatives provide a useful general-purpose qualitative description for many kinds of signals. A fundamental problem in computing such descriptions is scale: a derivative must be taken over some neighborhood, but there is seldom a principled basis for choosing its size. Scale-space filtering is a method that describes signals qualitatively, managing th...

Scale space filtering pdf

Multirate Gaussian scale-space filtering

This paper proposes multirate signal processing methods for realizing Gaussian scale-space filtering. We introduce new computatiolly efficient interpolated Gaussian scale-space filters. Also, the use of decimators together with interpolated Gaussian filters is considered. The proposed filtering methods require dramatically less computation than conventional Gaussian scale-space filtering especi...

Logical Filtering in Scale Space

Using a Gaussian scale space, one can use the extra dimension, viz. scale, for investigation of “built-in” properties of the image in scale space. We show that one of such induced properties is the nesting of special iso-intensity manifolds, that yield an implicit present hierarchy of the critical points and regions of their influence, in the original image. Its very nature allows one not only ...

A Parallel Space-Time Algorithm

With the continued evolution of computing architectures towards many-core computing, algorithms that can effectively and efficiently use many cores are crucial. In this paper, we propose as a proof of principle, a parallel space–time algorithm that layers time parallelization together with a parallel elliptic solver to solve time dependent partial differential equations (PDEs). The parallel ell...